Vào tháng 2/1971, cô và Tsuyoshi Okudaira sang Trung Đông và tiến hành móc nối liên lạc cho tổ chức hồng quân Nhật Bản. Khi đến Trung Đông, cô sớm không còn liên hệ với hồng quân Nhật Bản vì sự khác biệt ý thức hệ, khoảng cách địa lý và mâu thuẫn cá nhân với lãnh tụ mới, Tsuneo Mori. Hồng Quân suy yếu sau Takaya Shiomi và hơn 200 thành viên bị bắt vào năm 1970, nhóm còn lại tiến hành hợp nhất với nhóm Maoist (những người theo chủ nghĩa cộng sản của Mao Trạch Đông) chính thức thành lập Hồng quân Liên hiệp. Khi nghe tin về cuộc thanh trừng nội bộ của Hồng Quân vào năm 1971-1972, Shigenobu bị shock và đau buồn. Cô và Okudaira viết tác phẩm Tình yêu, Cách mạng (わが愛わが革命) như lời đáp trả.[4]

Shigenobu sống ở Trung Đông trong hơn 30 năm. Hoạt động dưới danh nghĩa của tổ chức Quân giải phóng quốc tế, với tư tưởng các hoạt động cách mạng nên hợp tác và cuối cùng tiến tới cách mạng toàn cầu. Cô đến Lebanon, với mục tiên hỗ trợ và tham gia mặt trận dân tộc giải phóng Palestine nhưng cuối cùng, hồng quân Nhật bản (JRA) trở thành một nhóm độc lập."[5]Trong thời gian hợp tác cùng mặt trận dân tộc giải phóng Palestine, họ nổi tiếng nhất với vụ xả súng thảm sát sân bay Lod, Israel năm 1972, làm hàng 24 dân thường thiệt mạng và 78 người khác bị thương tật.Ngoài ra cô còn là thành viên của tổ chức "Hồng quân Liên Hiệp (của Nhật)" và "Đảng Hồng Quân (của Tây Đức)" cũng với các hoạt động và mục tiêu tương tự như Hồng Quân Nhật Bản.Một người đồng lãnh tụ Hồng Quân Nhật Bản là Kôzo Okamoto thì bị chính quyền Israel bắt sau vụ thảm sát dân thường tại sân bay Lod (hợp tác với MTDTGP Palestine) tại Israel nhưng sau được thả và tị nạn chính trị tại Li Băng cho tới nay.